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We show that, in a multi-party setting, two non-distillable (bound-entangled) states tensored to- 
gether can make a distillable state. This is an example of true superadditivity of distillable entangle- 
ment. We also show that unlockable bound-entangled states cannot be asymptotically unentangled, 
providing the first proof that some states are truly bound-entangled in the sense of being both 
non-distillable and non-separable asymptotically. 



The joint state of more than one quantum system can- 
not always be thought of as a separate state of each sys- 
tem, nor even as a correlated mixture of separate states of 
each system , a situation known as quantum entangle- 
ment. Entanglement leads to the most counterintuitive 
effects in quantum mechanics, including the disturbing 
idea due to Bell that quantum mechanics is incompati- 
ble with local hidden variable theories ||. Even today 
new quantum oddities with their basis in entanglement 
are being found, and the study of entanglement is at the 
heart of quantum information theory. 

A state belonging to parties A, B, C, etc. is said to be 
inseparable if it cannot be written in separable form 

i 

for any positive probabilities pi summing to one and set 
of density matrices pf , pf , pf . . ., where, for example, 
pf operates on the Hilbert space belonging to party A. 
Notice that the superscripts A, B, C, etc. denote the 
parties by whom the state is shared. We say that a state 
is distillable if some pure entangled state shared by some 
subset of the parties is obtainable (asymptotically 
from it by local operations and classical communication 
(LOCC) amongst the parties. 

It is known that many inseparable quantum mixed 
states are distillable, while separable states are not ||,U ■ 
More recently it has been shown that some mixed states 
which are entangled in the sense of being inseparable nev- 
ertheless cannot be distilled into any pure entanglement 
. Such states are known as bound- entangled states. 
It has been an open question whether bound-entangled 
states, though inseparable, are actually entangled at all 
in an asymptotic sense. A state p is said to be asymp- 
totically unentangled ) if for any positive e there exists 
a number of copies N, a number m sublinear in N of 
EPR pairs shared in some way among the parties, and 
an LOCC method of constructing from those EPR pairs 
a state p' such that F(p® N , p') > 1 — e for some sensible 
definition of the fidelity F between two density matrices 
H. In this letter we show the first example of a bound 
entangled state that can be proved not to be asymptoti- 



cally unentangled. Other examples can be found it ||. 

In the bipartite case, bound entanglement may some- 
times be useful in a kind of quasi-distillation process 
known as activating the bound entanglement JlCfl in 
which a finite number of free-entangled mixed states 
are distilled with the help of a large number of bound- 
entangled states. This is not a true distillation of the 
bound entanglement in that no more pure entanglement 
is produced than the distillable entanglement of the free- 
entangled mixed states, the distillable entanglement be- 
ing defined as the pure entanglement distillable per state 
from an infinite number of copies of a state. 

In the case of more than two parties the bound en- 
tanglement can be more truly activated by the presence 
of free entanglement. In examples given by Cirac, Tar- 
rach and Dur flll|-|l3|], and in the equivalent formulation 
of unlockable bound-entangled states juj, when several 
parties share certain bound entangled states, and when 
some subset of the parties get to share pure entangle- 
ment then some pure entanglement may be distilled be- 
tween parties where it would be impossible to obtain any 
without having shared the bound-entangled state. This 
is a kind of superadditivity of distillable entanglement, 
though in the known cases no more entanglement is dis- 
tilled than the pure entanglement that was shared, rather 
it is in a different place. Later in this letter we will look 
at unlockable states in much more detail since we will 
need some of the results about them. 

In this letter we present an effect we call superactiva- 
tion of bound entanglement. It is "super" in the sense of 
superadditivity of distillable entanglement, but without 
the restrictions of either of the earlier types of activation 
of bound entanglement. In superactivation two entan- 
gled mixed states p, p' are combined to yield more pure 
entanglement than the sum of what a set of parties could 
distill from either p or p' on their own, even if many 
copies of p or p' are shared. In particular, both states 
in our example are bound-entangled states from which 
no pure entanglement can be distilled. Our result thus 
provides the first example of superaddivity of distillable 
entanglement. 

We will use the usual notation for the maximally en- 



tangled states of two qubits (the Bell states): 

\^ ± ) = ^(\n)±\H)), |$ ± )--i=(|TT>±IU» (2) 

For convenience wc adopt the following notation as well: 

* = {*~, $+, with elements , and (3) 
c = {12, (0 _i)> (1 ~o)> (1 0)} with elements a-, , (4) 

where I2 is the identity matrix in 2 x 2. In the text, we 
shall refer to a Bell state as any one of the four states (|^) 
and to an EPR state as the standard singlet state |^ _ ). 
The Bell states are related to the standard EPR 
state \^~) by the following identities, up to an overall 
phase which is unimportant here: 



I* ) = l a ®Ol|¥l) =0-i®l 2 |*i) 
= 1 2 ® = (7i <g) 1 2 |* 



(5) 
(6) 



In teleportation |T5(] , A and B share an EPR pair l^ - ), 
and A has another qubit in a state \ip). A first does a 
joint measurement on her two qubits in the basis formed 
by the Bell states. There are four equally likely outcomes 
corresponding to the Bell states \ B's half of the EPR 
pair after this measurement is cr^ up to a phase that 
can be ignored. Then A communicates i to B who then 
performs a rotation o~i on his state giving of\ip). But 
of = ±1 2 and thus the final state B has is up to a 
phase. 

An easy lemma about teleportation is that if a state 
is teleported from A to B using an incorrect one of the 
Bell states l^j) rather than l^ - ) as normally required by 
the protocol, then the result of the teleportation will be 
CTi|V>), again up to an overall phase. This is easily seen 
by using (||) to write the incorrect Bell state as I* - ) 
with a ai operating on B's part of the l^ - ) i.e. = 
I2 <8> <7i\^~). If A's outcome of the Bell measurement 



is j then B's corresponding state is OiOj 



Thus after 



B applies the rotation Oj the state becomes OjOiOj\ilj). 
If the rotation <jj which is the final step in teleportation 
could be squeezed in before the Oi the proof would be 
complete, but instead it follows the c^. However, the 
rotations used in teleportation are also the a matrices, 
and all the <7j, Oj either commute or anticommute (oiOj — 
±(jj(Ji) and so their order can be freely interchanged up 
to a phase. Thus the lemma is proved. □ 

In [jlij a four-party bound entangled state was pre- 
sented: 

pABCD = 1 \%) AB (%\ ® 1^)°°^^ (7) 
i=0 

In other words, A and B share one of the four Bell states, 
but don't know which one, and C and D share the same 
Bell state, also not knowing which one. 
This state has several properties: 



• Symmetry under interchange of parties: p ABCD = 

pABDC _ pADBC ^ ^ c rp^jg m&y ^ e ver j£ e( J by wr j t _ 

ing out the state as a 16 ® 16 matrix and interchanging 
indices. A more enlightening way is to use our lemma and 
think of the state in terms of teleportation. First, we note 
that some of the symmetries are obvious, for example in- 
terchanging A and B because Bell states are themselves 
symmetric under interchange. So the only symmetry we 
need to consider is the interchange of B with C and the 
rest can be constructed trivially. 

Consider the state in its original form, with A and B 
sharing an unknown Bell state and C and D sharing the 
same one. Now consider A and C getting together and 
performing a Bell measurement and obtaining the result 
\^fj), which we can think of as A and C doing the first 
step required to teleport ^4's particle to D using the un- 
known Bell state shared by C and D. The result \^j) is 
random since A and C had halves of completely separate 
unknown Bell states. The state being teleported is half 
of a Bell state given by Eq. (||) oi (8 l^l* - ) as is the 
state used in the teleportation. So, by our lemma, if the 
teleportation were completed an extra Oi would be intro- 
duced, and the two (Tj's would cancel being self-inverse 
(up to a phase). Thus, B and D would share a standard 
l^ - ). But if the <7, needed to complete teleportation is 
not performed, this means that B and D share the Bell 
state aj 1 <g! 1 2 |*") = crj ® 1 2 = (ignoring 
phases), which is the result obtained by A and C. So 
AC and BD share identical random Bell states, which 
was the original form of the density matrix, but with A 
and C interchanged. 

• Non-distillability: When all four parties remain sepa- 
rated and cannot perform joint quantum operations, then 
they cannot distill any pure entanglement by LOCC, even 
if they share many states, each having density matrix 
pABCD xhis comes from the fact every party is sepa- 
rated from every other across a separable cut. This is 
easy to see since the state (0) is separable across the 
AB : CD cut by construction and the state has the sym- 
metry property. 

• Unlockability: The entanglement of the state can be 
unlocked. If A and B come together and perform a joint 
quantum measurement, they can determine which of the 
four Bell states they have (the four Bell states form an 
orthogonal basis) and tell C and D the outcome. Since 
C and D then know which Bell state they share, they 
can convert it into the standard l^ - ) state using local 
operations by Eq. (||) . Because of the symmetry property 
any two parties can join together to help the other two 
get a I 'J - ). Note that the unlockability property implies 
the state must not be fully separable, or no entanglement 
could be distilled between separated parties, even when 
some of the parties come together. Because the state is 
both non-distillable and entangled, it is by definition a 
bound- entangled state §,0]. 

Now we consider the mixed state of five parties A, B, 



C, D, and E 



M 



ACBD 



ABCE 



(8) 



where p ACBD (call it state 1) and p ABCE (call it state 
2) are the states of Eq. (Q) but with the qubits assigned 
to different parties. Thus parties A, B, C and D each 
have a one qubit subsystem of state p ACBD and similarly 
parties A, B, C and E each have a one qubit subsystem 
of state p ABCE . Thus the parties A, B, C, D and E 
have Hilbert spaces of size 4, 4, 4, 2, and 2. Technically 
pACBD QQjjj(-j b e wr itten as p ABCD due to the symmetry 
property but it will be useful to have it explicitly written 
in the form where it is an unknown Bell state shared 
between A and C, and the same state shared by B and 
D. The state M is illustrated in Figure |l|a. M is the 
tensor product of two density matrices, neither of which 
is independently distillable. We now show how to distill 
a l^ - ) between D and E. 

In the distillation procedure A and B use state 1 to 
"teleport" state 2 to C and D. First, party A teleports 
her half of the unknown Bell state she shares with B 
(which is part of state 2 and shown by the solid arrow 
connecting A and B in Figure [l]a and part of state 2) to 
C using the unknown Bell state she shares with C (which 
is part of state 1, shown by the dashed arrow connecting 
A and C in the figure). This results in the situation of 
Figure [l]b, where now C shares an unknown Bell state 
with B 7 her half of which has additionally picked up the 
unknown rotation at from having been teleported with 
an incorrect Bell state The Bell state connecting A 
and C is gone in the figure, since it has been expended 
performing the teleportation. Then B teleports his half 
of that state to D using the unknown Bell state (again 
KPj) that they share, resulting in the situation of Figure 
[yc, where now C and D share the unknown Bell state 
originally shared by A and B, both halves of which having 
been rotated by ai. It is important to note here that 
because of the structure of p ACBD this is the same at. 
Now, using Eq. @ and the fact that of is the identity 
(once again except for a phase), we can see that the <7j's 
cancel and we are left with the state p CDCE . This is the 
same form as the four-party unlockable state (Eq. (Q)) 
but with one party sharing two of the qubits, and it is 
therefore distillable into a pure EPR pair shared by D 
and E. 






FIG. 1. How to distill the state M into an EPR pair be- 
tween D and E: a) The state M, with the two identical but 
unknown Bell states of p ABCD shown as dashed arrows, and 



those of p 



as solid arrows, b) A has teleported her half of 



the unknown Bell state she shares with B to C, using the un- 
known Bell state |$,) she shares with C. The state has picked 
up a factor of <Ji. c) B has teleported his half of the unknown 
Bell state he shared originally with A and now shares with 
C to D using his unknown Bell state shared with D (again, 
IvPt)). The state has picked up another factor of Oi. The oVs 
cancel each other and the final state of CDE is of the form 
of Eq. (Q), but with party C having two of the qubits i.e. 
p CCDE . This is the unlockable bound-entangled state of 
in its "unlocked" configuration, and can therefore be distilled 
into a DE EPR pair by C simply measuring which Bell state 
she has and telling D and E which one they have since the 
two are the same. 

M cannot be distilled into EPR pairs between any of 
the other parties. This is because if we give the five 
parties the additional power of having D and E in the 
same room, then M is just two copies of p ABCD which 
are known not to be distillable (by definition if p is not 
distillable, then neither is p® N ). To construct a state 
out of tensor products of bound-entangled states that 
is distillable into any kind of pure entanglement, it is 
sufficient to symmetrize M, i.e. 



M s = 



(9) 



ABCD 



P 



ABCE 



ABDE 



ACDE 



RCDE 



Then the distillation protocol just described can be used 
to obtain an EPR pair between any two of the parties, 
and using more copies of Ms one can obtain EPR pairs 
between all pairs of parties. Once this is accomplished 
any arbitrary multi-party entangled state can be con- 
structed by one party creating it in his lab and teleport- 
ing the pieces as needed to the others. 

Because M (Eq. (0)) is distillable, it cannot be that the 
original state p ABC is asymptotically unentangled. If it 
were, then many copies N of p ABCD and p ABCE could be 
created arbitrarily precisely using a number of EPR pairs 
sublinear in N. These could be used to create N copies 
of M which could then be distilled into N pure EPR 
pairs between D and E. These DE EPR pairs would, 
to arbitrarily high probability, pass any test that pure 
EPR pairs would pass. Thus, an amount of entanglement 
sublinear in N would have been converted into N EPR 
pairs by LOCC, which is impossible ||. 

In fact, all unlockable bound-entangled states are 
asymptotically inseparable. This is because when some 
subset S of the parties possessing such a state come to- 
gether in the same lab the state becomes distillable. If 
the state were asymptotically unentangled then it could 
be made arbitrarily precisely with asymptotically no en- 
tanglement even when parties in S are actually together 
in the same lab (it cannot hurt for them to be together 
as they can conveniently ignore this fact as they carry 



out whatever procedure results in the creation of the 
state). But then they can distill a finite amount of ar- 
bitrarily pure entanglement per state from the sublincar 
amount of entanglement they started with, which is im- 
possible. It is worth noting then that the unlockable 
bound-entangled states are the first states shown to be 
true bound-entangled states in the sense of both being 
non-distillable and being non-separable asymptotically. 

It is clearly a necessary condition for superactivation 
that at least one of the states involved must not be 
asymptotically unentangled. It is by no means a suffi- 
cient one, however, since the states p ABCD and p EFGH 
are each not asymptotically unentangled but p ABCD ® 
pEFGH j g no ^ distillablc as the two pieces are on discon- 
nected sets of parties. 

In the individual states p ABCD and p ABCE , every 
party is separated from every other party by at least one 
separable cut. In order for the combined state M to be 
distillable into a DE EPR pair, and for Ms to be dis- 
tillablc into EPR pairs between any pair of parties, it is 
necessary that the parties who get EPR pairs no longer 
be separated by any separable cut, as is indeed the case 
by construction for these states. Using this observation, 
Dur has reported a whole family of superactivated states 
[16 1 based on the unlockable bound-entangled states of 
[ll-^3[. References [ [TT||li| also discuss separable cuts 
and their relation to distillibility in more detail. 

In conclusion, we have shown that asymptotically en- 
tangled states exist from which no pure entanglement 
can be distilled. This has been suspected for some time 
but ours is the first such example for which it has been 
proved. Further we have shown the surprising fact that 
distillable entanglement is not additive by showing two 
undistillable asymptotically entangled states that when 
combined gives a distillable state. 

Many future directions are suggested by this work. 
Here we have shown four party example of a state that is 
asymptotically entangled but not distillable. An interest- 
ing question is whether such a state can be found for two 
parties. Since the first writing of this letter, this ques- 
tion has been answered in the affirmative in |l . Another 
direction for further research is to find bipartite states 
that show the non-additivity of distillable entanglement. 
Such examples have been shown to exist if the NPT-boud 
entangled states are truly bound entangled Il7j . 
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